Fioravante Patrone:
Decisori (razionali) interagenti
Una introduzione alla Teoria dei Giochi
Edizioni PLUS, Pisa, 2006. Collana: Manuali
ISBN: 88-8492-350-6       ISBN 13: 978-88-8492-350-9
Disponibile in libreria e nelle librerie on-line
Vedasi, ad esempio: Hoepli   internet bookshop   unilibro

Forse qualcuno conosceva il sito: http://tdg.dima.unige.it/index.html che ospitava mie lezioni di teoria dei giochi in streaming video. Ormai non è più attivo il servizio di streaming. In compenso, sono a disposizione per il download.
Sono qui:
Elenco delle lezioni disponibili
NB: in totale sono quasi 3 GByte.

Presentazione del libro il 19 maggio 2007 a Matefitness.   FATTO

Questa pagina web, dallo stile volutamente dimesso, fa da "companion" al libro il cui titolo è sopra riportato.
Rispettando l'impegno preso col lettore, qui si trovano:
PARTE 1. L'indice del libro, le definizioni ed i risultati formali relativi ai principali concetti discussi nel libro.
PARTE 2. Le note che sono state esplicitamente indicate nel testo.
PARTE 3. "Errata corrige" degli errori trovati nel libro (o segnalatimi da lettori) e brevi precisazioni.
Spostata su un file a sé stante. Ultima modifica fatta: 5 giugno 2008
PARTE 4. Ulteriore materiale che può essere di interesse relativamente al libro ed alle tematiche in esso affrontate.
PARTE 5. Risposte interessanti, pervenute dai lettori, ai problemi presentati nel libro. 4 agosto 2007
PARTE 6. In una pagina web a parte, commenti, segnalazioni, recensioni 1 ottobre 2007

 

Era stata aperta una sezione dedicata alla teoria dei giochi sul forum del sito matematicamente.it. Attualmente è "immersa" in una sezione di più ampio respiro.

Questa pagina è continuamente "under construction". Anche per questo motivo, saranno indicate le date di inserimento o modifica dei file più significativi. E le "ultime modifiche" saranno messe anche in evidenza mediante l'uso del colore rosso; le "penultime", in colore rosso.
Se uno è interessato ad essere aggiornato sulle novità più significative, può indicarmelo con un mail a: . Indicando, come "Subject": aggiornamento su: DRI.

Ringrazio anticipatamente coloro i quali mi segnaleranno errori o, comunque, daranno suggerimenti costruttivi per questo sito. A tale scopo, mandare un mail a: . Indicando, come "Subject": Decisori (razionali) interagenti.


PARTE 1. Indice e definizioni formali.

 
L'indice del libro:   10 ottobre 2006

Prefazione . . . . . . . . . . . . . . . . . . . . . . . . . . . i
1.  Introduzione . . . . . . . . . . . . . . . . . . . . . . . . 1
2.  Giochi in forma strategica ed in forma estesa . . . . . . .  5
3.  Il paradigma di razionalità e l'equilibrio di Nash . . . .  31
4.  Giochi ripetuti . . . . . . . . . . . . . . . . . . . . . . 85
5.  Giochi a informazione incompleta . . . . . . . . . . . . .  99
6.  Allentamento del paradigma di razionalità . . . . . . . .  127
7.  Problemi di contrattazione . . . . . . . . . . . . . . . . 145
8.  Giochi cooperativi . . . . . . . . . . . . . . . . . . . . 175
9.  Case study . . . . . . . . . . . . . . . . . . . . . . . . 211
10. Conclusioni temporanee . . . . . . . . . . . . . . . . . . 225
11. Problemi . . . . . . . . . . . . . . . . . . . . . . . . . 233
Bibliografia
11.1 Libri consigliati . . . . . . . . . . . . . . . . . . . . 245
11.2 Riferimenti citati nel testo . . . . . . . . . . . . . .  250

Le definizioni formali sono raccolte in questo file, in pdf. 15 maggio 2006.

PARTE 2. I link alle pagine web che sono state citate nel testo.

pag 15. Il giochino dei fiammiferi, "giocabile".
La versione come nel libro: gioco dei fiammiferi
Una versione con 9 fiammiferi: 9 fiammiferi
Segnalo anche questo sito, per il NIM

pag 28. Def di gioco in forma estesa. Vedi:
Definizione formale di gioco in forma estesa
Esempio di sottogiochi e di strategie in sottogiochi
Equilibri perfetti nei sottogiochi e questioni connesse. 26 aprile 2007 Nuova versione, risistemata, con aggiunta di un esempio di problema nel "matching delle aspettative". 11 maggio 2007: aggiunta di un secondo esempio relativo al "coordinamento di aspettative". 11 maggio 2010: aggiunta di un riferimento all'esempio originario di Selten.

pag. 46. Duopolio, eliminazione iterata di strategie fortemente dominate ed altro. Vedi:
appunti sul duopolio 27 marzo 2007

pag. 56. Teoremi di esistenza dell'equilibrio di von Neumann e di Nash. Per gli enunciati solo, vedasi il file generale sulle definizioni formali.
Per la dimostrazione del teorema di esistenza dell'equilibrio di Nash (e preliminari):
teorema di Nash e preliminari. 2 gennaio 2008: aggiunto un esercizio; 26 gennaio 2008: aggiunto riferimento bibliografico al lavoro originario di Kakutani; NEW 16 giugno 2010: piccole correzioni e aggiunta la soluzione di un esercizio.
Sono disponibili anche gli appunti di una versione "junior" del teorema (quando gli spazi di strategia sono intervalli chiusi e limitati di R), versione scritta in collaborazione con Federico Aschieri:
Nash, Berge e Kakutani, versione junior. 2 gennaio 2008; 11 gennaio 2008: piccole modifiche di carattere puramente grafico.
Per il teorema di von Neumann (e preliminari su giochi a somma zero), vedansi gli appunti a cura di A. Torre:
giochi_somma_zero_Torre.pdf.

pag. 57. Esempi di disegni di best reply (sia per strategie pure che per miste):
esempi di best reply

pag. 60. Il poker. In versione molto, molto, mini! Ma per mostrare l'utilità del bluff: giocare a poker   NEW 8 aprile 2011
E, anche, un gioco a somma zero apparentemente equo (realizzato nel 2000 con la collaborazione di Stefano Somaglia):
gioco equo?
A proposito di questo secondo gioco, alcune "spiegazioni" in merito, su aspetti di carattere probabilistico: spiegazioni.
Il tema è stato da me introdotto in una conferenza al Lic. Sc. G.D. Cassini (vedi la pagina di divulgazione).

pag. 67. Dimostrazione del legame tra minmax ed equilibrio di Nash:
Nash e minmax 21 maggio 2006.

pag. 78. Definizione formale di equilibrio correlato. Vedi:
equilibri correlati

pag. 88. Forma strategica del "Dilemma del Prigioniero" ripetuto 2 volte (ed anche la "Battaglia dei Sessi", nonché la "game form").
Negli appunti sono presenti due versioni del dilemma del prigioniero, con diverse matrici dei payoff. La prima (pagg. 5 e 6) è quella "vecchia", presente nel file precedentemente messo a disposizione. La seconda (pagg. 9 e 10) utilizza la stessa matrice dei payoff che si trova sul libro (a pag. 87):
giochi a due stadi NEW 6 aprile 2011
Vediamo un po' quante solo le strategie in un gioco ripetuto (e anche nel tris, già che ci siamo). 8 maggio 2009

pag. 115. Common knowledge: i dadi gialli e verdi, altri esempi:
dadi gialli e verdi

pag. 120. I dettagli per l'esempio di Kreps et al., sul dilemma del prigioniero ripetuto:
i calcoli per l'esempio di Kreps et al.
NEW 27 aprile 2009: corretto un misprint e aggiunti riferimenti bibliografici.

pag. 132. Convergenza delle "best reply dynamics" all'equilibrio, nel duopolio. Vedi lo stesso link usato per pag. 46:
appunti sul duopolio 27 marzo 2007

pag. 134. Gioco di Shapley e "fictitious play":
Best reply dynamics e fictitious play

pag. 138. Equivalenza delle due definizioni di ESS: con epsilon e passando al limite:
equivalenza delle due definizioni di ESS. 15 maggio 2006. 12 maggio 2007 Inseriti maggiori dettagli nella dimostrazione, su suggerimento di Andrea Vitiello.

pag. 140. Estensione mista per giochi evolutivi
gioco falco-colomba in strategie miste. 16 maggio 2006

pag. 153. Contrattazione: gli assiomi per Nash e Kalai-Smorodinsky:
assiomi per Nash e Kalai-Smorodinsky.

pag. 201. Formalizzazione e dimostrazione per il valore Shapley per i giochi cooperativi:
dimostrazione per il valore Shapley 21 maggio 2006

pag. 220. Il valore Shapley per il gioco "raddoppiato":
valore Shapley per gioco con giocatori duplicati. 15 maggio 2006


PARTE 3. "Errata corrige" e brevi precisazioni: spostata su questo file.


PARTE 4. Altro materiale.

Varie note sono disponibili nella mia pagina dedicata alla divulgazione: divulgazione e conferenze .
In particolare, cinque paginette intitolate: La teoria dei giochi: cosa è e a cosa serve. 20 aprile 2008

- Quadro concettuale, un quadro di sintesi delle decisioni in condizioni di certezza, rischio, incertezza, multiobiettivo, strategiche.
 
- Decisioni in condizioni di certezza Appunti scritti con Moretti. Una introduzione alla problematica ed alla formalizzazione delle decisioni in condizione di certezza. Con esempi: scala di Mohs, VAN (Valore Attuale Netto).
- Decisioni in condizione di certezza e rischio. La presentazione della teoria delle decisioni in condizioni di certezza (preferenze e funzioni di utilità) e in condizioni di rischio (lotterie, funzioni di utilità di von Neumann e Morgenstern). Il contratto assicurativo. 16 giugno 2010: aggiunta piccola precisazione sul contratto assicurativo (no franchigia o simili)
 
- L'abbc dei problemi decisionali. NEW 16 maggio 2011
 
- Spazi metrici e topologici, domanda del consumatore. Una (breve) introduzione dei concetti metrico-topologici coinvolti nella determinazione della domanda del consumatore. E' anche inclusa una dimostrazione che vi è un paniere ottimo che non fa ricorso alle funzioni di utilità.
 
- Il beauty contest. 19 marzo 2007. Per altre informazioni in merito, vedere qui. Riporto anche in questa pagina, per comodità del lettore i risultati (aggiornati! NEW 8 giugno 2010) di vari pseudo-esperimenti fatti in alcune occasioni.
 
- Equilibri correlati, special topics. Appunti a cura di Paola Radrizzani e Fioravante Patrone 18 novembre 2006; Revisione del 25 novembre 2006
 
- Predatori, prede e la teoria matematica dei giochi. Segnali, mimetismo, inganni; cure parentali; strategie evolutivamente stabili. Conferenza congiunta con L. Capocaccia Orsini, 2003. Estratto da "La matematica nel mondo della natura", Erga edizioni, Genova, 2004, a cura di L. Capocaccia Orsini e L. Pusillo 3 giugno 2006
 
- Ottimizzazione vettoriale (ovvero: ottimizzazione paretiana, o ottimizzazione multicriterio, o multiobiettivo, o ...) nuova versione. Elementi massimi e massimali, connessioni con la dominanza in teoria dei giochi. Scalarizzazione, esistenza di un ottimo paretiano. Esempi. La sufficienza dei metodi di scalarizzazione, in ipotesi di convessità, per ottenere tutti gli ottimi paretiani. Ottimi di Pareto deboli e forti. 17 novembre 2006.
Correzione di un paio di errori (paragrafo 8, pag. 17 e pag. 19), di cui uno di calcolo, segnalato da Silvia Villa: 6 giugno 2007
 
- Ultimatum game e gioco di Selten. Una interessante analogia fra il gioco di Selten (usato per introdurre l'equilibrio perfetto nei sottogiochi) e il cosiddetto "ultimatum game". 26 dicembre 2006
 
- Collusione in giochi ripetuti: equilibri perfetti nei sottogiochi. Con particolare riferimento al dilemma del prigioniero. Trigger strategies, riconciliazione, imperfetta osservabilità. 12 novembre 2006, rivisto 18 novembre 2006, 29 novembre 2006. Ulteriore revisione del 8 dicembre 2006; Correzioni minimali: 16 marzo 2007. Ulteriore correzione: 29 marzo 2007 (Ringrazio Anna Torre per la segnalazione).
 
- Implementazione e Re Salomone. Introduzione al problema generale della implementazione di una funzione di scelta sociale (con breve premessa alla teoria delle scelte sociali). Il caso della implementazione in equilibrio di Nash. Meccanismi diretti e truthful revelation. Un esempio classico: il problema (di implementazione) di Re Salomone. Ultime correzioni: NEW 4 maggio 2011
- Implementazione e Re Salomone: file Excel d'accompagnamento per la truthful direct implementation. 13 maggio 2006
- due articoli divulgativi sul problema di Re Salomone (vedasi la pagina di divulgazione per altri articoli apparsi su Lettera Matematica Pristem): Re Salomone era saggio o ha avuto fortuna? e Re Salomone doveva mettere all'asta il bambino!. 11 dicembre 2006
- Implementazione e prestiti di denaro. La discussione di un semplicissimo modello per illustrare il vantaggio, in termini di efficienza, della possibilità di assumere accordi vincolanti. Nuova versione 13 maggio 2006
14 novembre 2007: aggiunta nota sulla terminologia (gioco della fiducia).
 
- Esempio di belief non coerenti. Un esempio di belief non coerenti (cioè non deducibili da una "common prior"). 26 dicembre 2006
 
- "Limoni": asimmetrie informative e mercato. Una divagazione sui "lemons" ("bidoni") di Akerlof. Come dare informazione dannosa facendosela pagare... 2 dicembre 2006. Ho ricevuto osservazioni interessanti da Giancarlo Faglia e Marco Lettica. Vedi la pagina dei commenti. 25 aprile 2007
- sempre in tema di "lemons" segnalo questa pubblicità della Volkswagen: "Lemon", che ho trovato su questo sito: Volkswagen of America. NEW 24 giugno 2010
 
- primo e secondo: un paio di esempi di messaggi poco credibili ricevuti via email. Nuovo, terzo messaggio. Interessante il subject! Un quarto messaggio: qui, più che un traduttore automatico, sembra abbiano usato uno scanner + un OCR bacato...
Questo è molto meglio! Uno è vero e l'altro falso. Praticamente indistinguibili. Ovviamente, il numero del "rapporto" in quello falso è sbagliato. Ma chi se lo ricorda? E, naturalmente, nel mail (nel pdf non si nota), cliccando sull'indirizzo mandava ad un sito fasullo.
E, qui, vengo sollecitato ad aprire un allegato, perché molto probabilmente sarei sotto controllo come fruitore di materiale abusivo! Altro arrivo: ricevuto in concomitanza con veri problemi di email sul server del mio dipartimento.
Ultimi aggiornamenti si trovano nel forum di teoria dei giochi, ospitato nel sito di matematicamente.it. Con esempi di email che fanno tenerezza ed email più preoccupanti. NEW 2 maggio 2009
 
- Principal - agent. Un modellino ultra semplificato, e scopiazzato da Dutta, sui problemi di asimmetria informativa (specificamente: moral hazard), nel contesto di un contratto fra un "principale" ed un "agente" (più informato del "principale"). 14 dicembre 2006
 
- Aste, appunti. Una introduzione alle aste, con lo studio dettagliato di due dei casi più importanti: asta in busta chiusa al primo e al secondo prezzo. Strategie di bidding per l'asta al primo prezzo; revenue equivalence theorem. 4 dicembre 2007: correzioni varie.
 
- Giochi semplici, indici di potere e scelte sociali: serie di tre conferenze all'IRRE (S. Moretti e F. Patrone):
   Parte 1: giochi semplici.
   Parte 2: indici di potere.
   Parte 3: scelte sociali.
   2 settembre 2006
 
- Teorema di May. La caratterizzazione della regola di votazione a maggioranza semplice, nel caso di due alternative. 23 dicembre 2006; aggiornamento ed ampliamento della versione precedente: 23 marzo 2007. Correzione di una svista (nota 4), segnalata da Marco Vicari: 31 maggio 2007. Ulteriori piccoli ritocchi: 9 agosto 2007
Apparso anche sul "Magazine" di Matematicamente.it, Anno 1 numero 2, aprile 2007. 7 maggio 2007
 
- calcolo valore Shapley per un gioco con 2, 3 o 4 giocatori e verifica se il valore Shapley sta nel nucleo. Nel caso di tre giocatori verifica anche se il nucleo è vuoto oppure no e se una data allocazione sta nel nucleo. File Excel. Questo file (excel) calcola anche il random oder value, nel caso di tre giocatori. Una versione in cui si fa anche il calcolo di regole di allocazione dei costi (cost allocation): ECA, ACA e CGA, nel caso di tre giocatori: Shapley e cost allocation 30 maggio 2009
 
- Software on line, realizzato da S. Moretti, per il calcolo di indici di potere. NOTA BENE: funziona con Internet Explorer (Usa Visual Basic script); versione in italiano ed in inglese 27 giugno 2006
 
- TU games, dispensa sui giochi cooperativi "a pagamenti laterali" (side payments). Detti anche a utilità trasferibile (Transferable Utility games, ovvero TU-games). A cura di G. Ferrari e M. Margiocco. 9 dicembre 2006
 
- segnalo, sempre in materia di giochi cooperativi e loro applicazioni, tre pubblicazioni, apparse come "Policy Research Working Papers" della World Bank (sono in inglese...). Si tratta di: Cooperative Game Theory and its Application to Natural, Environmental, and Water Resource Issues:
1. basic theory   a cura di I. Parrachino, S. Zara e F. Patrone
2. application to natural and environmental resources   a cura di S. Zara, A. Dinar e F. Patrone
3. application to water resources   a cura di I. Parrachino, A. Dinar e F. Patrone
13 dicembre 2006
 
- NTU games, dispensa sui giochi cooperativi "senza pagamenti laterali". Detti anche ad utilità non trasferibile (Non Transferable Utility games, ovvero NTU-games). A cura di G. Ferrari, V. Fragnelli e M. Margiocco.
 

Alcuni esercizi di teoria dei giochi, con soluzione (quasi tutti).
Alcuni esercizi ed esempi scelti e svolti da Michele Lattarulo. 20 maggio 2008
In attesa di una sistemazione più organica di questa parte, per ora qui si trovano solo quelli messi a disposizione degli studenti del mio corso al Politecnico di Milano (e in parte al precedente corso tenuto a Trento, alla Facoltà di Economia).
raccolta 1; aggiunto un disegno delle "best reply", 12 aprile 2010
raccolta 2
esercizi d'esame svolti 1
esercizi d'esame svolti 2
esercizi d'esame svolti 3
esercizi d'esame svolti 4
esercizi d'esame svolti 5
esercizi d'esame svolti 6
esercizi d'esame svolti 7 15 marzo 2007

Ulteriori esercizi di teoria dei giochi sono disponibili nella seguente pagina di Vito Fragnelli . Ulteriore materiale è disponibile sulla sua pagina web linkata qui sotto. 30 giugno 2008

Sono disponibili le dispense di teoria dei giochi del collega e amico Vito Fragnelli: moduloA0506.pdf e moduloB0506.pdf.
Ulteriore materiale (ed eventuali aggiornamenti) si trovano sulla sua pagina web, in particolare in quella dedicata alla attività didattica. 8 maggio 2006

Sono disponibili gli appunti sul "common knowledge" della collega e amica Anna Torre: si può essere d'accordo di non essere d'accordo?.
Ulteriore materiale (ed eventuali aggiornamenti) si trovano sulla sua pagina web. 15 maggio 2006

Sono disponibili gli appunti del collega e amico Giorgio Gallo: PROBLEMI, MODELLI, DECISIONI. Decifrare un mondo complesso e conflittuale, da lui utilizzati per il Corso di Laurea in Scienze per la pace. Invito anche a visitare il sito del Centro interdipartimentale Scienze per la Pace.
Ulteriore materiale (ed eventuali aggiornamenti) si trovano sulla sua pagina web. 15 luglio 2006

E' disponibile la presentazione di Tullio Tinti sul tema della razionalità:
Penso dunque sono... razionale, handout (388KB, B/N (quasi), 6 slide per pagina)
Penso dunque sono... razionale, pdf dell'originale (1373KB, 1 slide per pagina).
Utilizzate per una conferenza all'interno del progetto "Lauree Scientifiche" (proposta coordinata da L. Pusillo). Invito anche a visitare la sua pagina web. In particolare, la presentazione si trova nella sezione di "Psicologia".
Sempre legate al progetto "Lauree Scientifiche", una serie di conferenze sulla Psicologia della Complessità. 27 dicembre 2007

Una bibliografia commentata per una introduzione alla Teoria dei Giochi. NEW 3 giugno 2009
E' anche disponibile una raccolta più vasta, anche se un po' vecchiotta, visto che è del 1996: bibliografia commentata di teoria dei giochi. 12 dicembre 2006
Qui si trova una "sitografia" (vecchiotta, un bel po' di link saranno fuori uso) che era stata realizzata per il sito del CITG: siti di teoria dei giochi

Per chi sia interessato alla storia della teoria dei giochi la "cronologia" curata da Paul Walker, anche se è in inglese, è di notevole interesse: cronologia. 24 giugno 2006
Qui una traduzione in italiano, merito di Rossella Femiano. NEW 9 ottobre 2010

Qui verranno raccolte, per chi me le vorrà mandare, tesi e tesine riguardanti la TdG. 28 luglio 2008

L'immagine della copertina.

E, infine, "fuori argomento", per chi fosse interessato, la mia introduzione alle equazioni differenziali + come risolvere quelle a variabili separabili, metodo urang-utang© compreso.
Sempre "fuori argomento", un problema di travaso.
 
Ancora "fuori argomento", le mie vecchie dispense di analisi (NB: 10MB!!!).
Sezzate in pezzi da circa 2 MB ciascuno:
le mie vecchie dispense di analisi, Cap. I
le mie vecchie dispense di analisi, Cap. II
le mie vecchie dispense di analisi, Cap. III
le mie vecchie dispense di analisi, Cap. IV
le mie vecchie dispense di analisi, Cap. V
le mie vecchie dispense di analisi, Indice
NEW 14 ottobre 2010


PARTE 5. Risposte ai problemi.

Qui troveranno spazio, a mio insindacabile parere, risposte interessanti, stimolanti, ai problemi che si trovano nel libro.

Problema 11. 4 aprile 2007

Problema 12. 4 aprile 2007

Problema 13. 4 aprile 2007

Problema 21. 16 marzo 2007

Problema 22. 16 marzo 2007

Problema 24. 17 marzo 2007
Con rilancio!!! 19 marzo 2007

Problema 25. 22 marzo 2007

Problema 27. 27 marzo 2007

Problema 28. 27 marzo 2007

Problema 29. 28 marzo 2007

Problema 32. 4 aprile 2007

Problema 33. 28 aprile 2007

Problema 35. 18 maggio 2007

Problema 36. 18 maggio 2007

Problema 38. 15 giugno 2007

Problema 40. 18 giugno 2007

Problema 41. 23 giugno 2007

Problema 42. 31 luglio 2007

Problema 44. 3 luglio 2007

Problema 46. 4 agosto 2007

Problema 49. 14 dicembre 2007: correzione di un errore segnalato da Michele Lattarulo.

Una curiosità, grazie a ShinyStat. Ho raccolto in un file le chiavi di ricerca che sono state usate per giungere a questa pagina (da luglio 2007 a maggio 2008). In questo file di testo c'è l' elenco in ordine "alfabetico". 7 giugno 2008

 
relax tigresco
Ultima modifica: 19 marzo 2012
 
hr-birds
Ritorna alla mia home page
 
Puoi anche visitare il sito del centro ippico A.S.D. SCUDERIA LA BELLARIA. O, meglio ancora, il centro ippico.
 
 
NOTA: utilizzato in varie sottopagine lo script ASCIIMathML.js
Vedi: Translating ASCII math notation to Presentation MathML